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Abstract 

For a positive integer m and a real number c, let R = R{m, c, 2) denote the 
discrete 2-color Rado number for the equation xi + X 2 + ■ ■ ■ + Xm + c = 2 xq. In 
other words, R is the smallest integer such that for any coloring of the integers 
1, 2,..., R, there exist numbers xi, X2 ,..., Xm, xq, all with the same color, such 
that xi -f X2 + • • • + Xm + c = 2xo. In this article we show that if m > 2 and 
c > 0, then 


i?(m, c, 2) 


00 if m is even and c is odd 

otherwise. 


For real numbers a and c, we look at the 2-color Rado number for the equation 
Xi -h c = axQ. We show that if a > 1 and c > 0, then the 2-color continuous Rado 
number is 


Rr{1, c, a) 


00 if a = 1 
otherwise. 


From this, we will show that the discrete Rado number is 


i?(l, c, a) 


^ if (a - 1) I c 
00 otherwise. 


Keywords: Ramsey Theory, Rado Number 


1 Introduction 

In 1916, Isaai Schur proved in [6] that for any coloring A : N —?■ {0,1,... ,t — 1} of the 
positive integers using t > 1 colors, there exist positive integers xi,X 2 ,X 3 with A(xi) = 
A(x 2 ) = A(x 3) such that xi -f X2 = X3. Such a solution is called a monochromatic solution. 
Consequently, for a given number of colors t, there exists a smallest integer S = S(t) such that 
for any t-coloring of {1,2 ,...,5'}, there must be a monochromatic solution to the equation 
Xi + X 2 = X3. It is known that S'(l) = 2, 5'(2) = 5, 5'(3) = 14, S'(4) = 45. Beyond t > 5, the 
Schur numbers are unknown. 
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Richard Rado in [3l HJ [5] generalized Schur’s results to systems of linear equations. For a 
system L of equations, the f-color Rado number for the system is the smallest integer R such 
that for any f-coloring of the integers {1,2,..., R}, there exists a monochromatic solution 
to the system L. If no such integer R exists, then we say the t-color Rado number for L is 
inhnite. 

These contributions of Schur and Rado to Ramsey theory were existential; however, in 
1982 in pp, Beutelspacher and Brestovansky found specihc values for a family of 2-color Rado 
numbers. In particular, the 2-color Rado number for the equation Xi + X 2 + - ■ ■ + x^-i = 
where (m > 3), is — m — 1. In other words, if you color the positive integers using two 
colors, say red and blue, then you can color from 1 to — m — 2 and avoid a monochromatic 
solution to the given equation; but no matter how you color the integers from 1 to — m — 1 
you are guaranteed to end up with a monochromatic solution. Note that in the case of m = 3 
this is *S'(2) : — m — 1 = 5. 

After this result, there were many variations involving different equations, pairs of equa¬ 
tions, inequalities, nonlinear equations, and some results involving more than two colors. 

Burr and Loo also investigated a variation of Shur’s equation in [9] by adding a constant 
c to obtain the equation xi + X 2 + c = x^. They proved that for c G Z the 2-color Rado 
number is 4c -I- 5 if c > 0, and |c| — if c < 0. 

These two works were generalized by Schaal when he investigated the equation X 1 +X 2 + 
■ ■ ■ + Xm-i + c = Xm- In [8] he found the 2-coIor Rado number to be: 


R 


00 

rm? — m — 1 + [m -|- l)c 


for m even and c odd 

for c > 0, and m is odd or c is even 


In [2], Schaal and Vestal found the 2-color Rado number for the equation xi + X 2 ^— • + 
Xm-i = ‘^Xm to be: 

ifm>6 


R = 


5 
< 4 
1 


00 


if m = 5 
if m = 4 
if m = 3 
if m = 2 


Similar to this equation Vestal found the 2-color continuous Rado number for the equation 
xi + X 2 + ■ ■ ■ + Xm = axo with a G Z, a > 2, and m > a(a — 1), to be [7] Continuous 
Rado numbers invovle coloring all of the positive real numbers greater than or equal to 1, 
as opposed to the discrete case where only the positive integers are colored. 

In this article, we consider the equation 


: Xi + X2 -i - h Xm + C = 2X0- 


Let R = R(m,c,2) denote the 2-color Rado number for £; that is, the smallest integer 
R such that for any 2-coloring of the integers in 1, 2,..., R, there exists a monochromatic 
solution to the equation We will prove the following: 
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Theorem 1. Let m be a positive integer with m > 2 and let c be a real number with c > 0. 
Then 


R{m, c, 2) 


oo 


m r m+c ~| cl 

2 2 I 2 I 


for m even, c odd 
otherwise. 


2 Lower Bound 


We will show the stronger case oi R = f ] being a lower bound of R{m, c, a) for 

the equation S. To prove the lower bound we must show that we can color the integers in 
[1,R— 1] using two colors, say red and blue, and avoid a monochromatic solution (i.e. not 
every Xi can be the same color). For any n eN, let [1, n] denote the set {1,2,..., n}. 

Lemma 1. For m > 2, c > 0, and a> 1 we have R{m, c,a) > ^2^] + |]. 

Proof. Consider the following coloring: color [1, —1] red and [^^1; I"? 1"^^]+fl 

blue. We claim that this coloring avoids a monochromatic solution. 

Suppose that Xi,... ,Xm. are red. Then for i = 1,..., m, we have Xi>l, and so 


Xo = -{xi + X 2 + - \- Xm + c) 

a 

> -(1 + 1 + --- + 1 + C) 
a 

= -{m + c) 
a 

"m + ci ^ 


> 


a 


Therefore xq is not red and a red solution is avoided. 

Now suppose that xi,..., Xm are blue. Then for i = 1,..., m, we have Xj > , so 


xq = -(xi + X 2 H-h Xm + c) 

a 


> 


m + c 


a 
1 

= -1 m 
a 


a 

m + c 
a 


+ 


m + c 


+ ■■■ + 


+ c 



~m 

~m + c~ 

Cl 

> 

— 


+ - 


a 

a 

a 


- 1 . 


m + c 


+ c 


Therefore xq > R and a monochromatic solution is avoided. 
Thus 1"^^] + y] is a lower bound for R{m, c, a). 


□ 


3 Upper Bound 

We will now show that R = \y\ + f 1 upper bound for R{m, c, 2) and therefore 

is the Rado number. This will be done by showing that for any 2-coloring of the integers 
in [1, R], there must be a monochromatic solution to our equation. In the proof, we will be 
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looking at solutions to the equation 8^ so we will adopt the following notation: solutions 
will be given as (m + l)-tuples (xi, X 2 ,..., x^, Xq). When multiple variables are assigned the 
same value, we will use underbraces to denote the number of such variables. For example, 
the (m + l)-tuple 

(1,..., 1, 2,..., 2,m + c + 3,m + c + 3) 

m — 5 4 

denotes the solution with xi = X 2 = • • • = x^-s = 1, a^m -4 = Xm -3 = ■ ■ ■ = x^-i = 2, and 
Xm = Xq = m + c + 3. 


Lemma 2. For m > 2 and c> 0, we have 


R{m, c, 2) < 


00 


if m is even and c is odd 


\y \+ f 1 otherwise . 

To show this lemma, we will break our problem into several cases: 


Case I: m even and c odd 

Case II: m even and c even 

Case II.A: 1 and 2 Red 
Case II.B: 1 Red and 2 Blue 
Case II.B.l: 3 Red 
Case II.B.2: 3 Blue 

Case III: m odd and c odd 

Case UFA: 1 and 2 Red 

Case III.A.l: s < and 

m—1 

ms + c — m + 2 even 
Case III.A.2: s < and 

m—1 

ms + c — m + 2 odd 


Case III.A.3: s> ^ 
Case III.B: 1 Red and 2 Blue 
Case III.B.l: 3 Red 
Case III.B.2: 3 Blue 

Case IV: m odd and c even 

Case IV.A: 1 and 2 Red 
Case IV. A. 1: s<^ 

m—1 

Case IV.A.2: s> ^ 
Case IV.B: 1 Red and 2 Blue 
Case IV.B.l: 3 Red 
Case IV.B.2: 3 Blue 


Case I: m even, c odd 

When m is even and c is odd, we claim the Rado number is inhnite. 

Proof. Consider the following coloring: color the even integers red and the odd integers 
blue. Let Xi,..., x^ be red and therefore even. Then xi + X 2 + • • • + x^ is even, and so 
Xi + X 2 + • • • + Xm + c is odd. Then xi + X 2 + • • • + x^ + c = 2xo has no integer solution 
for Xq. Similarly let Xi,..., x^ be blue and therefore odd. Then xi + X 2 + • • • + x^ is even, 
and so Xi + X 2 + • —h Xm + c is odd. Again there is no integer solution for xq. Therefore we 
can color all of the natural numbers and avoid a monochromatic solution. (This is a similar 
argument to that of Schaal and Vestal’s on the discrete case for xi + X 2 + • —h Xm-i = 2xm- 
0 ) □ 
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Case II: m even, c even 

Note that when both m and c are even, we get R = 


Case II.A: 1 and 2 Red 


Proof. Suppose that 1, 2,..., s are colored red and s + 1 is colored blue; thus s + 1 is the 
hrst blue number. If such an s does not exist, then all of the integers in [1,R] are colored 
red and we would have a red solution, namely (1,..., 1, ^2^). Thus we see that is blue 
and thus s +1 < This implies that s < — 1, which we will use below. Now consider 

s(m—2) I I -I 

X = —- + m + c — 1. 

Note that (1, 2,..., 2, s,..., s, x, x) is a solution which implies that x is blue and (s + 

m—2 m—2 

2 2 

1,..., s + 1, is a solution implying that x is red. This contradiction is enough 

to show that + f is our Rado number, provided that x < R. This is true since 


X = 


< 


m — 2 


s + m + c — 1 


m — 2\ f m + c 


— 1 +m + c—1 


m + me c 
4 +2 


Note that when s = _ i -we get x = R. 


□ 


Case II.B: 1 Red and 2 Blue 

To cover this case we look at the two possible colorings for 3, red and blue, which gives us 
two sub cases. 


Case II.B.l: 3 Red 

Proof. Consider x = Note that x < + f = 

The solution (1,..., 1, 3,..., 3, x) implies that x is blue, and the solution (2,..., 2, x) 


2 2 

implies that x is red, thus giving us a contradiction. 


□ 


Case II.B.2: 3 Blue 

Proof. The solution (2,..., 2, c+2m—2, c+2m—2) implies that c+2m—2 is red, and c+3m—3 
is red since (3,..., 3, c+3m —3, c+3m —3) is a solution. Then c+3m —3, c+2m —2) 

creates a red solution. 

We must also show that c + 2m — 2 and c + 3m — 3 are less than R. Since c + 2m — 2 < 
c + 3m — 3 for m > 1, we only need to verify the inequality involving c + 3m — 3. 
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Note that: 



3m + c — 3 < 

0 < 
0 < 


m^ + me c 



m^ + me — 12m — 2e + 12 
e(m — 2) + (m^ — 12m + 12) . 


(1) 


Since e(m — 2) > 0 it suffices to have (m^ — 12m + 12) > 0, but this is equivalent to: 

24 < (m - 6 f 
11 < m . 

Thus m < 11 is not covered by the above proof and we must prove each case separately. 
Using (1) we can determine for which e values our above argument holds and which we 
have to prove. We use this to show there is no way to avoid a monochromatic solution and 
therefore R is the Rado number. 

For each case assume 1 is red, and 2 and 3 are blue. 

m = 10: 0 < 8c — 8 implies that c > 1, which is always true; thus no separate case is 

needed. 

m = 8: 0 < 6c — 20 implies that c > 4. Thus we need only consider c = 2. 

R{8, 2,2) = 21 (2, 2, 2, 2, 2, 2, 2, 2, 9) ^ 9 is red 

(3, 3, 3, 3, 3, 3, 3, 3,13) ^ 13 is red 
(1,1,1,1,1,1, 9, 9,13) creates a red solution. 


m = 6: 0 < 4c — 24 implies that c > 6. Thus we consider c = 2 and c = 4. 

R(6, 2, 2) = 13 (2, 2, 2, 2, 2, 2, 7) ^ 7 is red 

(3, 3,3, 3, 3, 3,10) ^ 10 is red 
(1,1,1,1, 7, 7,10) creates a red solution. 

R(6,4,2) = 17 (1,1,1,1,1,1,5) ^ 5 is blue 

(2, 2,2, 2,2, 2,8) ^ 8 is red 
(3, 3,3, 3,3, 3,11) ^ 11 is red 
(5, 5,5, 5,5, 5,17) ^ 17 is red 
(1,1,1, 8, 8 , 11,17) creates a red solution. 
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m = 4: 0 < 2c — 20 implies that c > 10. Thus we consider c = 2,4, 6, and 8. 

/2(4,2,2) = 7 (2, 2,2, 2, 5) ^ 5 is red 

(3, 3,3, 3, 7) ^ 7 is red 
(1,1,5, 5, 7) creates a red solution. 

7?(4,4,2) = 10 (1,1,1,1,4) 4 is blue 

(2, 2,2, 2,6) ^ 6 is red 
(3, 3,3, 3,8) ^ 8 is red 
(4,4,4,4,10) 10 is red 

(1,1,6, 8,10) creates a red solution. 

7?(4,6,2) = 13 (1,1,1,1,5) ^ 5 is blue 

(2, 2,2, 2, 7) ^ 7 is red 
(3, 3,3, 3,9) ^ 9 is red 
(5, 5,5, 5,13) ^ 13 is red 
(1,1,9, 9,13) creates a red solution. 

i?(4,8,2) = 16 (1,1,1,1,6) ^ 6 is blue 

(2, 2,2, 2,8) ^ 8 is red 
(1,1,9, 9,13) ^ 13 is blue 
(3, 3,6, 6,13) creates a blue solution. 


m = 2: (1) fails in this case; therefore we need to consider the equation xi + X 2 + c = 2 xq 

for arbitrary even integers c. 

R{2, c, 2) = c + 1 (1, c + 1, c + 1) ^ c + 1 is blue 

(1,1, ^) ^ ^ is blue 
(^, c + 1) creates a blue solution. 

□ 

Case III: m odd, c odd 

Case III.A: 1 and 2 Red 

We will consider three sub cases based on the values of and ms + c — m + 2. 

Case III.A.l: s < and ms + c — m + 2 even 

m—1 

Proof. Suppose that 1 and 2 are red. Let 1, 2,..., s be colored red and s + 1 be colored blue. 
The solution (s - 1,..., s - 1, s, s, 2H^2|±£±2) implies that is blue. 

The solution (g +1,..., g +1, "^^+7"^+^ "^^+7"^+^ c + (m-1)g) implies that c+(m-l)s 
is red. Note that c + (m — l)s < R since this is equivalent to g < Then (g,..., g, c 
(m — l)g, c + (m — l)g) creates a red solution and a contradiction. 
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Case III.A.2: s < and ms + c — m + 2 odd 

m—1 

Proof. The solutions (s — 1,..., s — 1, s, and (s — 1,..., s — 

imply that both and "^^+^-"^+3 are blue. The solution 

, , , ms + c — m + 1 ms + c — m + 3 , 

(s + l,...,s + l,- - -,- - - ,c+{m 


1 , s, s, s, 

-1)5) 


ms-\-c—m-\-3 

2 


implies that c + (m — l)s is red. Then (s,..., s, c + (m — l)s, c + (m — l)s) creates a red 
solution and a contradiction. □ 


Case III.A.3: s> ^ 

Proof The solutions 1, ^) and 2, 2, ^^ + 1) imply that ^ and ^ + 1 

are blue. With m odd and c odd we have two cases: m+c = 0 (mod 4) or m+c = 2 (mod 4). 

When m + c = 0 (mod 4) we have R = [f [^1 + f] = ^ 

and the solution (^^,..., + 1, -R) implies that R is red. Similarly, when m + c = 2 

(mod 4) we have R = + | and the solution (^^,..., R) implies that R is red. 

Since s > we know that s > T-^l and s > I -^1, thus T-^l and I I are both 
red. To show that a red solution exists, consider 


1 

o 


R — c 


' R — c~ 


~ R — c~ 

,R, R^ 

-m — 1- 

, . . . , 

.m — 1- 


m — 1 

, . . . , 

m — 1 


X y 


This will be a red solution if = R — c and x + y = m — 1. 

Note that if x = m — 1 and y = 0 then [^EfJ (m — 1) < ^E^{m — 1) = R — c. Similarly, 
if X = 0 and y = m — 1 then (m — 1) > ^z^(m — 1) = R — c . 

Thus we can take Xi = X 2 = • • • = x^-i = L^rfJ S'lid replace a L^EfJ with 
increase our value by 1. The discrete intermediate value theorem guarantees that we can 
continue doing this and eventually reach the value R — c. In particular we hnd these values 
to be: 


X = c + 
y = m - 


R — c 
m — 1 

1 — c- 


{m — 1) — R 


m 

rR 


m 


{m — 1) + R . 


□ 


Case III.B: 1 Red and 2 Blue 

Similar to Case II.B, on page[5l we will look at two possible colorings for 3, which gives us 
two sub cases. 



























































Case III.B.l: 3 Red 


Proof. Consider x = 2(m — 1) + c. The solution (1,..., 1, 3,..., 3, x, x) implies that x is 


blue, and (2,..., 2, x, x) implies that x is red; thus creating a contradiction. We must also 
show that X < R. From Case III.A.3, we know that the smallest R can be is + |. So 

it suffices to show 2(m — 1) + c < 


Note that: 



l) + c < 

0 < 
0 < 


+ cm c 



w? + me — 8m — 2c + 8 
c(m — 2) + {m^ — 8m + 8) . 


( 2 ) 


Since c{m — 2) > 1 it suffices to have {wf — 8m + 8) > —1, but this is equivalent to: 

7 < (m - 4)2 
7 <m . 

Thus m < 7 is not covered above and we must prove each case separately. Using (2) we 
can determine for which c values our above argument holds and which we have to prove. 
For each case assume 1 and 3 are red, and 2 is blue. 

m = 5: 0 < 3c — 7 implies that c > 2. Thus we only consider c = 1. 

R{5, 1,2) = 8 (1,1,1,1,1, 3) creates a red solution. 


m = 3: 0 < c — 7 implies that c > 7. Thus we consider c = 1, 3, and 5. 

R{3, 1, 2) = 4 (1,1, 3, 3) creates a red solution. 

R{3, 3,2) = 6 (1,1,1, 3) creates a red solution. 

R(3,5,2) = 9 (1,1,3, 5) ^ 5 is blue 

(3, 3,3, 7) ^ 7 is blue 
(2, 2,5, 7) creates a blue solution. 

□ 

Case III.B.2: 3 Blue 

Proof. The solution (2,..., 2, c+2m—2, c+2m—2) implies that c+2m—2 is red, and c+3m—3 
is red since (3,..., 3, c+3m —3, c+3m —3) is a solution. Then c+3m —3, c+2m —2) 

creates a red solution and a contradiction. 

We must also show that c + 2m — 2 and c + 3m — 3 are less than R = + |. Since 

c + 2m —2 < c + 3m —3 for m> 1, we only need to verify the inequality involving c + 3m —3. 
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Note that: 



3m + c — 3 < 

0 < 
0 < 


m^ + me c 



m^ + me — 12m — 2e + 12 
e(m — 2) + (m^ — 12m + 12) . 


( 3 ) 


Since e(m — 2) > 1 it suffices to have (m^ — 12m + 12) > —1, but this is equivalent to: 

23 < (m-6)2 
11 < m . 

Thus m < 11 is not covered by the above argument and so we must prove each case 
separately. Using (3) we can determine for which e values our above argument holds and 
which we have to prove. 

For each case assume 1 is red, and 2 and 3 are blue. 

m = 9: 0 < 7c — 15 implies that c > 2. Thus we need only consider c = 1 

R{9, 1,2) = 23 (2, 2, 2, 2, 2, 2, 2, 2, 3,10) ^ 10 is red 
(3, 3, 3, 3, 3, 3, 3, 3, 3,14) 14 is red 

(1,1,1,1,1,1,1,10,10,14) creates a red solution. 


m = 7: 0 < 5c — 23 implies that c > 5. Thus we need only consider c = 1 and c = 3. 

R{7, 1, 2) = 15 (2, 2, 2, 2, 2, 2, 3, 8) ^ 8 is red 

(3, 3,3, 3, 3, 3, 3,11) ^ 11 is red 
(1,1,1,1,1, 8,8,11) creates a red solution. 

R{7, 3,2) = 19 (2, 2,2, 2,3, 3,3,10 ^ 10 is red 

(2,2,3,3,3,3,3,11) ^ 11 is red 
(1,1,1,1,1,1,11,10) creates a red solution. 


m = 5: 0 < 3c — 23 implies that c > 8. Thus we consider c = 1, 3, 5, and 7. 

i?(5,l,2) = 8 (2, 2,2, 2, 3, 6) ^ 6 is red 

(3, 3,3, 3, 3, 8) ^ 8 is red 
(1,1,1, 6, 6, 8) creates a red solution. 
i?(5,3,2) = 12 (2, 2,2, 2,3, 7) ^ 7 is red 

(1,1,1,1, 7, 7) creates a red solution. 
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i?(5,5,2) = 15 (2, 2, 3, 3, 3, 9) ^ 9 is red 

(1,1,1,1, 9, 9) creates a red solution. 
R{5, 7, 2) = 19 (3, 3,3, 3, 3,11) ^11 is red 

(1,1,1,1,11,11) creates a red solution. 


m = 3: 0 < c — 15 implies that c > 15. Thus we consider c = 1, 3, 5, 7, 9,11, and 13. 


i?(3,l,2) = 5 

i?(3,3,2) = 6 
i?(3,5,2) = 9 
i?(3,7,2) = 11 

i?(3,9,2) = 14 

i?(3,ll,2) = 16 

i?(3,13,2) = 19 


(2, 2, 3,4) =» 4 is red 

(1,4,4, 5) 5 is blue 

(2, 2, 5, 5) creates a blue solution. 

(2, 2, 3, 5) ^ 5 is red 

(1,1, 5, 5) creates a red solution. 

(3, 3, 3, 7) ^ 7 is blue 

(1,1, 7, 7) creates a red solution. 

(1,1,1, 5) ^ 5 is blue 

(2, 2, 3, 7) ^ 7 is red 

(5, 5, 5,11), 11 is red 

(1, 7, 7,11) creates a red solution. 

(1,1,1, 6) ^ 6 is blue 

(3, 3, 3, 9) ^ 9 is red 

(1,1, 9,10) 10 is blue 

(2, 3, 6,10) creates a blue solution. 

(1,1,1, 7) ^ 7 is blue 

(2, 2, 3, 9) ^ 9 is red 

(1,1, 9,11) ^ 11 is blue 

(2, 2, 7,11) creates a blue solution. 

(1,1,1, 8) ^ 8 is blue 

(3,3,3,11) ^11 is red 

(1,1,11,13) ^ 13 is blue 

(2, 3, 8,13) creates a blue solution. 


□ 


Case IV: m odd, c even 

Case IV.A: 1 and 2 Red 

Similar to case III.A we will consider the sub cases based on the value of except that 
we can combine two of the previous three cases for this proof. 

Case IV.A.l: s < 

m—1 

Proof. This proof is identical to Case III.A.l and Case III.A.2 on page [3 
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Case IV. A.2: s > This proof is similar to Case III.A.3, on page El 

The solutions (1,... A, 1, ^^ri±£±l) and (1,..., 1, 2, 2, iri±£±^) imply that and 

are blue. With m odd and c odd we have two cases: m + c = 1 (mod 4) or m + c = 3 
(mod 4). 

When m + c = 1 (mod 4) then R = -|- £±1 and the solution 

( m+e+i ^ ^ m+c +1 ^ m+c+3 ^ implies that R is red. Similarly, when m + c = 3 (mod 4) then 

R = + I and the solution ( "^+^+1 ^... ^ m+c+i ^ implies that R is red. 

Since s > we know that s > f-^l and s > I -^1, thus T-^l and I I are both 
red. Then using the same argument as before 


( 

R — c 


R — c 


■ i? — C" 


~ R — 

,R,R^ 

1 

-m — 1- 

, . . . , 

.m — 1- 


m — 1 

, . . . , 

m — 1 


V ^ V ^ 

c+- 1) -^ "I-1 -c-- 1) + ^ 


creates a red solution and a contradiction. □ 

Case IV.B: 1 Red and 2 Blue 

Similar to Case III.B, we will look at the two possible colorings for 3, which gives us two sub 
cases. 


Case IV.B.l: 3 Red 

Proof. This proof is identical to Case III.B.1 on page[9l 

Case IV.B. 2: 3 Blue The solution (2,..., 2, c + 2m — 2, c + 2m — 2) implies that 
c + 2m — 2 is red, and c + 3m — 3 is red since (3,..., 3, c + 3m — 3, c + 3m — 3) is a solution. 
Then (1,..., 1, c + 3m — 3, c + 2m — 2) creates a red solution and a contradiction. 

We must also show that c + 2m — 2 and c + 3m — 3 are less than R = + |. Since 

c + 2m — 2 < c + 3m — 3 for m > 1, we only need to verify the inequality involving c + 3m — 3. 

Note that: 


m^ + me c 

- 4 ^ 2 

< m^ + me — 12m — 2c + 12 

< c(m — 2) + (m^ — 12m + 12) . (4) 

Since c(m — 2) > 2 it suffices to have (m^ — 12m + 12) > —2, but this is equivalent to: 

22 < (m-6)^ 

11 < m . 

Thus m < 11 is not covered by above we must prove each case separately. Using (4) we 
can determine for which c values our above argument holds and which we have to prove. 
For each case assume 1 is red, and 2 and 3 are blue. 


3m + c — 3 

0 

0 
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m = 9: 0 < 7c — 15 implies that c > 2. Thus we need only consider c = 2 

R{9, 2,2) = 28 (2, 2, 2, 2, 2, 3, 3, 3, 3,12) ^ 12 is red 
(2, 3, 3, 3, 3, 3, 3, 3, 3,14) ^ 14 is red 
(1,1,1,1,1,1,1,1,14,12) creates a red solution. 


m = 7: 0 < 5c — 23 implies that c > 5. Thus we need only consider c = 2 and c = 4. 

R{7, 2, 2) = 19 (2, 2, 2, 2, 3, 3, 3, 9) ^ 9 is red 

(2, 2,2, 3, 3, 3, 3,10) ^ 10 is red 
(1,1,1,1,1, 8,8,11) creates a red solntion. 

R{7, 4,2) = 23 (2, 2,2, 2,3, 3,3,10 ^ 10 is red 

(2,2,3,3,3,3,3,11) ^ 11 is red 
(1,1,1,1,1,1,10,10) creates a red solution. 


m = 5: 0 < 3c — 23 implies that c > 8. Thus we consider c = 2,4 and 6. 

72(5,2,2) = 11 (2, 2, 2, 2, 2, 6) ^ 6 is red 

(1,1,1,1, 6, 6) creates a red solution. 

72(5,4,2) = 15 (2, 2, 2, 3, 3, 8) ^ 8 is red 

(1,1,1,1, 8, 8) creates a red solution. 

72(5, 6,2) = 18 (2, 2,2, 2,2, 8) ^ 8 is red 

(2, 2,2, 3,3, 9) ^ 9 is red 
(1,1,1,1,8, 9) creates a red solution. 


m = 3: 0 < c — 15 implies that c > 15. Thus we consider c = 2,4, 6, 8, 10,12, and 14. 


72(3,2,2) = 

= 6 

(2, 2, 2,4) 

^ 4 is 

red 



(1,1,4,4) 

=^ creates a blue solution. 

72(3,4,2) = 

= 8 

(2, 3, 3, 6) 

^ 6 is 

red 



(1,1,6,6) 

creates 

a bine solntion. 

72(3,6,2) = 

= 11 

(2, 2, 2, 6) 

^ 6 is 

red 



(2, 3, 3, 7) 

^ 7 is 

red 



(1,1, 6, 7) 

creates 

a red solution. 

72(3,8,2) = 

= 13 

(2, 3, 3, 8) 

^ 8 is 

blue 



(1,1,8,9) 

^ 9 is 

blue 


(2,3,9,11),^ 11 is red 
(2,9,9,14),^ 14 is red 
(1, 8,11,14) creates a red solution. 
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i?(3,10,2) 


i?(3,12,2) 


^(3,14,2) 


16 (2, 2, 2, 8) ^ 8 is red 

(1,1, 8,10) ^10 is blue 

(2.2.10.12) ^ 12 is red 

(1.1.12.12) creates a red solution. 

18 (2,3,3,10) ^10 is red 

(1.1.10.12) ^12 is blue 

(2.3.12.14) ^ 14 is red 

(1.1.14.14) creates a red solution. 

21 2,2,2,10) ^ 10 is red 

(1.1.10.13) ^13 is blue 

(2.3.13.16) ^ 16 is red 

(1.1.16.16) creates a red solution. 


□ 

We have proven the lower and upper bound making the discrete 2-color Rado number 
for xi -1- a;2 H - V Xm + c = 2 xq\ 


R{m, c, 2) 


cxD for m even, c odd 

otherwise. 


4 The Equation Xi c = axo 


We now consider the equation xi + c = axQ. For ease of our proof, we will first consider the 
continuous Rado number for this equation. Recall that in the continuous case we color all 
the positive real numbers from 1 to the Rado number. Let a and c be real numbers. Let 
R = R]g_{m, c, a) denote the smallest real number R such that for any 2-coloring of the real 
numbers in [1,R] there exists a monochromatic solution to equation S. We will prove the 
following: 

Theorem 2. Let a and c be real numbers with a > 1 and c > 0. Then 


Rr( 1 , c, a) 


oo for a = 1 
otherwise . 

a—1 


Lemma 3. For a > 1 and c> 0 we have Rr(1, c, a) > 
Proof. Consider the following intervals for coloring: 


1 , 


c+1 


c + 1 c(a^ — 1) -|- a — 1 


a 


a?{a — 1) 


■c(a^ — 1) -|- a — 1 c{a? — 1) -|- a — 1\ 

- a2(a-l) ’ a3(a-l) 

'c{af — 1) -I- a — 1 c(a^+^ — 1) -|- a — 1\ 

- a*^(a- 1) ’ a*^+i(a- 1) ) 


1 


14 


? • • 



Note that liiiifc^oo have a coloring of [1, -R). 

Color the number in the interval red if k is even and blue if 

k is odd. We claim that this coloring will avoid a monochromatic solution: if xi is in the 

c{a^ — l)+a—l c(a*^+^ —l)+a—1 


interval 


a^{a—l) 


rik+l(n_ 


(a-1) 


I, then 

/ 

c(a^ — 1) + a — 1 


a^ia 


1 ) 


< 


1 .c(a^ - 1) + a- 1 


a^(a — 1) 

c(a^+^ — 1) + a — 1 

a^+^(a — 1) 


+ c) < 


Xi 

Xi + c 
a 

Xo 


< 


< 


< 


c{a‘ 


fc+i 


l) + a-l 


a^+^(a 

k+l _ 


-1) 

1) + a 


1 /c(a' 
a ^ 

^(^fc+2 _ Q, _ 

a^+2(a — 1) 


a^+Ha — 1) 


+ c) 


Therefore Xq must be in the next interval, thus avoiding a monochromatic solution, 
making a lower bound for xi + c = qxq. □ 

Lemma 4. For a > 1 and c> 0, we have 


RR{l,c,a) < 



for a = 1 
otherwise. 


Proof. Starting with a = 1, consider the following intervals for coloring: 

[l,c + 1), [c+ l,2c+ 1),..., [kc + l,(/i; + l)c+l),... . 

Color the number in the interval [kc + l,{k + l)c + 1) red if k is even and blue if k is odd. 
We claim that this coloring will avoid a monochromatic solution. 

Let Xi be in the interval [kc + l,{k + l)c + 1). Then 


kc+ 1 

< 

Xi 

< 

(A: + l)c+ 1 

kc+1 + c 

< 

Xi -f c 

< 

{k + l)c + 1 + c 

{k -h l)c -h 1 

< 

Xo 

< 

{k -\- 2)c -f-1 . 


Therefore Xq must be in the next interval, thus avoiding a monochromatic solution, and 
making R(l, c, 1) = oo. 

Now suppose a > 1. Since is a solution to the equation there exists no way to 

color to avoid a monochromatic solution. □ 

a—1 


We have proven the lower and upper bound making the continuous 2-color Rado number 
for xi + c = axQ\ 

oo for a = 1 
^ otherwise . 

a—1 


Rr(1, c, a) = 


Note that for each coloring of the real numbers in the interval [1,R) which avoids a 
monochromatic solution, restricting the coloring to just the integers in [1, R) will also avoid 
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a monochromatic integer solution to our equation. Thus, if a — 1 divides c, then we will have 
Ril,c,a) = 

On the other hand, if a — 1 does not divide c, then the discrete Rado number will be 
inhnite. To establish this, we essentially need two colorings: one coloring for the integers 
from 1 to and then another for all of the integers greater than This is because 

Xi and Xq must he on the same side of 


c 

Xi < -- ^ Xq 

a — 1 


a a \a — 1 


+ c 


c 

a- 1’ 


while 


c 

Xi > — Xq 

a — 1 


- (xi + c) > - 
a a 



c 

a — I' 


Thus, the coloring from Lemma 3, restricted to the integers, avoids a monochromatic solution 
invoving integers between 1 and For the integers greater than let t = and 

consider the intervals 


[t, at — c — 1] ,[at — c, a^t — ac — c — l] , 
[a^t — ac — c, o?t — a^c — ac — c — l] ,... 


aH - 


- 1 


-c, — 


a 


fc+i 


-c — 1 


a — 1 a — 1 

As with the proof of Lemma 3, color the integers in the interval 


aH - 


- 1 
a — 1 


■c, 


a 


fc+i 


- 1 


a — 1 


-c 


red if k is even and blue if k is odd. This will avoid a monochromatic solution involving 
integers greater than since 


R — 


a 


k-l 


a — 1 


a^t — 


a^ — a 


at 


a — 1 
a^ - 1 


a- 1 


< 

Xq 

< 

at - 

a 

< 

axo — c 

< 

a^+^t — 

< 

Xi 

< 

a^+if _ 


a — 1 
a^~^^ — a 


-c — c 


— a 


a — 1 


-c . 


Consequently, we have 


R{1, c, a) = 


if (a — 1) I c 
oo otherwise. 


C 

a—1 
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5 Conclusion 


One limitation of our result is that we require c > 0. However, this restriction can almost 
certainly be loosened. There are many negative values of c for which our result still holds. 
For example, the reader can check that for m = 50 and c = —10, the arguments in Case 
II.A, Case II.B.l, and Case II.B.2 still work. 

In the situation where c = 2 — m, our formula yields i?(m, c, 2) = 1, which makes sense 
as replacing every variable with 1 yields an immediate (and necessarily monochromatic) 
solution. But when c is slightly larger than 2 — m, the lower bound coloring in Lemma 1 
can be extended. As a specific example, for equation £ when m = 50 and c = —46, coloring 
{1, 27} red and {2, 3,..., 26} blue will avoid a monochromatic solution, and it turns out that 
the Rado number is 28. So, for this “small” value of c, a third block appears in the coloring, 
very similar to the coloring of Beutelspacher and Brestovansky in pQ. It would be nice to 
hnd for which values of c this third block disappears. 
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